package day7;

/**
 * @author oldliu
 * @since 1.0
 */
public class Arr4 {
    public static void main(String[] args) {
        // int a[] = {29, 22, 21, 12, 4, 3, 2, 1, 2};
        int a[] = {1, 2, 3, 5, 24, 33, 42, 61, 92};
        //最长的递增子数组
        int max = 1;//当前满足的个数
        int max1 = 1;//最长的个数
        int index = 0;//起点位置
        int index1 = 0;//最长的起点位置
        for (int i = 0; i < a.length - 1; i++) {
            if (a[i] > a[i + 1]) {//从头计数
                if (max > max1) {
                    max1 = max;
                    index1 = index;
                }
                max = 1;
                index = i + 1;
            } else {
                max++;
            }
        }
        if (max > max1) {
            max1 = max;
            index1 = index;
        }
        System.out.println("最长的递增子序列是" + max1 + ",从第" + (index1 + 1) + "处开始");
        for (int i = index1; i < index1 + max1; i++) {
            System.out.print(a[i] + "\t");
        }

//        boolean dizeng = true;//默认是递增的
//        junzai:
//        for (int i = 0; i < a.length; i++) {
//            //当前值a[i]比后面的都要小，肯定是递增的
//            for (int j = i + 1; j < a.length; j++) {
//                if (a[i] > a[j]) {
//                    dizeng = false;//不是递增的
//                    break junzai;
//                }
//            }
//        }
    }
}
